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Abstract 

It is shown that any separable state on Hilbert space Ti = TL\ ® TC2, can be 
written as a convex combination of N pure product states with N < {dimTL) 2 . 
Then a new separability criterion for mixed states in terms of range of density 
matrix is obtained. It is used in construction of inseparable mixed states with 
positive partial transposition in the case of 3 x 3 and 2x4 systems. The states 
represent an entanglement which is hidden in a more subtle way than it has 
been known so far. 
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I. INTRODUCTION 



The problem of quantum inseparability of mixed states has attracted much attention 
recently and it has been widely considered in different physical contexts (see Q and refer- 
ences therein). In particular effective criterion of separability of 2 x 2 and 2x3 systems 
has been obtained [@,[|. Quite recently the criterion has been used for characterisation of 
two-bit quantum gate Q and quantum broadcasting ||. It also allowed to show that any 
inseparable state of 2 x 2 system can be distilled to a singlet form ||. 

Recall that the state g acting on the Hilbert space Tt = Hi (g> H2 is called separable if it 
can be wiritten or approximated (in the trace norm) by the states of the form 

k 

Q = ^2PiQi®Qi (1) 

where g t and & are states on TCi and 7i 2 respectively. Usually one deals with the case 
dirriH = m. For this case it will appear subsequently that any separable state can be written 
as a convex combination of finite product pure states i.e. in those cases the "approximation" 
part of the definition appears to be redundant. 

Peres has shown || that the necessary condition for separability of the state g is positivity 
of its partial transposition g T2 . The latter associated with an arbitrary product orthonormal 
ft ® fj basis is defined by the matrix elements: 

Qmn,nu = (frn ® ffj,\@ T2 \fn ® fu) = Qmv,n^- (2) 

Although the matrix g T2 depends on the used basis, its eigenvalues do not. Consequently, 
for any state the condition can be checked using an arbitrary product orthonormal basis. [] 
It has been shown || that for the systems 2x2 and 2x3 the partial transposition condition 
is also sufficient one. Thus in those cases the set of separable states has been characterized 
completely in a simple way. 

1 As the full transposition of positive operator is also positive, the positivity of the partial trans- 
position g T2 is equivalent to positivity of (defined in analogous way) partial transposition g Tl . 
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For higher dimensions the necessary and sufficient condition for separability has been 
provided || in terms of positive maps. Namely the state g acting on Hilbert space TC = 
Hi (8> Ti.2 is separable iff for any positive map A : —* B(TCx) the operator / ® Ag is 

positive (B(7ii) denote the set of all operators acting on "Hi and I is identity map). Then 
a natural question arose, whether the partial transposition condition is also sufficient for 
higher dimensions. The negative answer to this question has been established |§ with no, 
however, explicit counterexample given. In this Letter we provide (Sec. 3) a new criterion 
for separability of quantum states. It is done with the help of analysis of range of density 
matrices via result on the decomposition of separable states on pure product states (Sec. 
2). Namely it appears that any separable states can be written as a convex combination of 
finite number N of pure product states with N restricted by squared dimension of respective 
Hilbert space. In Sec. 4 we construct families of inseparable states with positive partial 
transposition for 3 x 3 and 2x4 systems. We achieve our goal using the separability criterion 
and the technique introduced by Woronowicz in his paper (1976) which has provided 
heuristic basis for the present analysis. It appears that, in general, the new criterion is 
rather independent than equivalent to the partial transposition one. 

II. FINITE DECOMPOSITION OF SEPARABLE STATES 

We prove here the following 

Theorem 1 Let g is a separable state acting on the Hilbert space 7i = Tii (g) H.2, dirrihi = 
m < 00. Then there exists set of N, N < m 2 product projectors P^ ® Qtj> k , {i,k} E I (I is a 
finite set of pairs of indices with number of pairs N = #1 < m 2 ) and probabilities pn~ such 
that 

Q= J2 VihP^ ®Q<p k - (3) 
{i,fe}e/ 

Proof.- The proof depends on properties of compact convex sets in real finitedimensional 
spaces. Namely then the set of separable states M sep defined above, can be treated as a 
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compact convex subset of finite-dimensional real space (obtained by real linear combinations 
of Hermitian operators) with a dimension n = m 2 — 1. The set of separable states M sep is 
a closed convex subset of covex set of all quantum states P which is bounded, compact and 
given by n = m 2 — 1 real parameters in Hilbert-Schmidt basis. 

Let us denote by P sep C M sep set of all separable pure states. P sep is obviously compact 
(it is a tensor product of two spheres which are compact in finite dimensional case). We 
have from the definition of M sep immedately : 

M sep = convP sep . (4) 

Here conv A denotes convex hull of A and means set of all possible finite convex combinations 
of elements from A 0. B stands for the closure of B in the trace norm topology. It appears 
as the standard fact from the convex set theory that convex hull of any compact set from 
finite dimensional space is compact itself (see Ref. J7|, theorem 14, p. 210). Thus closure 
of M sep = convP sep = convP sep . Hence set of extremal points of M sep if equivalent to P se p- 
Then we can apply the Caratheodory theorem |8| which says that any element of compact 
convex subset of lZ n (in our case n = m 2 — 1) can be represented as a convex combination 
of (at most n+1) afinely independent extreme points f|. Usage of this theorem completes 
the proof of our statement. 

III. SEPARABILITY CRITERION 

First we will need the following 

Lemma 1 Let state g act on the Hilbert space 7i, diuiH < oo . Then for an arbitrary 
g-ensemble 

2 The convex hull of the set of A is usually defined as a minimal convex set containing A, but it 
is shown that it is equivalent to the set of all possible finite convex combinations of element of A 
(see Ref. §). 
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g = J2Pi\^i><^i\ (5) 

i 

each of vectors belongs to the range of the state g. 

Proof. - The range of g is defined by Rang = {ip G TC: g<p> = ip for some <p G TC}. As g is linear 
and hermitian operator we have that Rang is simply a subspace spanned by all eigenvectors 
of g belonging to nonzero eigenvalues. In short, Rang is a support of g. Following [[IT]] we 
have that belongs to the support of g. Thus any belongs to Rang. 
Now we can prove our main result: 

Theorem 2 Let g act on Hilbert space TC = TC\ ® TC2, dimTC = m . If g is separable then 
there exists a set of product vectors {ipi ® <pk\, {i,k} G / (I is a finite set of pairs of indices 
with number of pairs N = jpl < m 2 ) and probabilities pik such that 

(i) the ensemble {ipi ® 4>k, Pik } , ( {ipi <£> <j)\, Pik } ) corresponds to the matrix g, (g T2 ), 

(ii) the vectors {ipi ® <pk }, ({ipi ® <Pt }) span the range of g (g T2 ), in particular any of 
vectors {ipi (g> <pk} ({''Pi ® <$>%}) belongs to the range of g (g T2 ). 

Proof.- Let us prove first the statement (i). According to the theorem form Section II any 
separable state g can be written in the form 

Q= Yl PikP^i®Q4> k = PiMi®<t>k><^i®<t>k\- (6) 

{i,k}el {i,k}el 

using only N = jpl < m 2 pure product states P^^Q^. Remembering that the transposition 
of Hermitian operator is simply equivalent to the complex conjugation of its matrix elements 
we get 

Ql = Ql = Ufa >< MY = \4>l >< <t>l\ = Q<t>t- (7) 

From the above and the definition of partial transposition (|2|) we obtain 

Q T% = E PikPfi ®Ql k = E PikHi ® 4>l >< A ® <f>tl (8) 
{i,k}ei {i,fc}e/ 
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hence we obtain the statement (i). Obviously, any vector tp from the range of the state is 
given by a linear combination of vectors belonging to the ensemble realising the state. Using 
the lemma immediately completes the proof of (ii). 

Remark 1.- Using the full transposition one can easily see that the analogous theorem 
(with vectors conjugated on the first space) equivalent to the above one is valid for g Tl . 

Remark 2.- The conjugation <p* associated with the basis the transposition of Q^, was 
performed in is simply obtained by complex conjugation of the coefficients in this basis up 
to the irrelevant phase factor. Then the operation of partial complex conjugation (we will 
denote it by \I/* 2 ) can be illustrated as follows 
((aei + (3e 2 ) <g> (^i + 5e 2 ))* 2 = (ae 1 + (3e 2 ) <g> (^i + <5e 2 )* = (ae x + (3e 2 ) <g> {'fe 1 + 5*e 2 ), 

(9) 

where the standard basis e±, e 2 in C 2 was used in the transposition of corresponding projector. 
Note that the operation of partial conjugation is defined only for product vectors. 



IV. INSEPARABLE STATES WITH POSITIVE PARTIAL TRANSPOSITION 

A. 3 x 3 system .- Consider the Hilbert space 7i = C 3 ® C 3 . Let = \<f> >< (f>\ and let 
{ej}, i=l, 2, 3 stand for standard basis in C 3 . Then we define projector 
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Q = I®I -C£ P e>® P e>+Pe a ®P ei ) (10) 
i=l 



and vectors 



* = -i(ei ® ei + e 2 ® e 2 + e 3 <g> e 3 ), (11) 
v3 



$ a = e 3 ® (J + J 1— -e 3 ), < a < 1 (12) 



Now we define the following state 



3 1 

Qinsep = g^* g^5- (1^) 
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This state is inseparable as its partial transposition possesses a negative eigenvalue A = 1 ~ 2 V ^ 
belonging to the eigenvector 5+ 2 ^ (ei <E> £3 + ® Here inseparability comes from 

highly entangled pure state P^. On the other hand the state P$ a corresponding to the 
vector (|12|) is evidently separable. Below we will see that it is possible to mix the states 
Qinsep and P$ a in such a way that the resulting state will have partial transposition positive 
being nevertheless inseparable. For this purpose consider the following state 
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Qa 



'Qinsep ~(~ 



ia + 1 y 8a + 1 
Its matrix and the matrix of its partial transposition are of the form 



(14) 
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It is easy to show that g^ 2 is positive. Indeed it suffices only to single out the state 
I ® UPq> a I <8> U* as a component of convex combination where 



U 



1 

1 

1 



(15) 



and then check that the remaining operator in the combination is positive. Thus g^ 2 is a 
legitimate state. Now we will show that it is inseparable. Then, as the operation of partial 
transposition preserves separability, we will have two "dual" sets of inseparable mixtures 
with positive partial transposition. Let us find all product (unnormalised for convenience) 



vectors belonging to the range of g^ 2 . We will adopt here the horizontal notation with basis 
ordered in the following way t\ ® ex, t\ <8> e 2 , t\ <8> e 3 , e 2 ® ex, e 2 <S> e 2 ... and so on. Assume, 
in addition, that o ^ 0,1. Then any vector belonging to the range of q^ 2 can be presented 
as 

u = (A, B, C; B, D,E;C + F, E, xF), A, B, C, D,E,F G C, (16) 
with nonzero x = sjj^- On the other hand if u is to be positive, it must be of the form 
u prod =(r }S} t)®(A,B,C) = (r(A,B,C);s(A,B,Cy,t(A,B,C)), r,s,t,A,B,CeC. (17) 

Let us now consider the following cases: 

i) rs 7^ 0, then without loss generality we can put r = 1 and A = A, B = B, C = C. 
Comparison with (|16|) gives us in turn: B = sA; E = sC, E = tsA =^ C = tA (hence A ^ 
or u prod vanishes); xF = tC = t 2 A, C + F = tA with C = tA =>- F = 0; xF = tC = t 2 A in 
the presence of vanishing F and non vanishing A =^> t = 0. Thus we obtain the states 

mi = A(l, s, 0) <g> (1, s, 0), A, s e C. (18) 

ii) r = 0. Then we have 

u P rod = (0, 0, 0; s(A, B, C); t(A, B, C)), s, t, A,B,Ce C. (19) 

On the other hand one gets 

u P rod = (0, 0, 0; 0, D, E; F, E, xF), D,E,Fe C. (20) 

Now either s = and then, according to ( p0|) E = gives us 

u 2 = F(0, 0,1)® (1,0, x), FeC (21) 

or s 0. In the last case we can put s = 1. Consequently it is possible that t = and then 
we get via conditions F = 0, E = another product state 

u 3 = D(0, 1, 0) ® (0, 1, 0), DeC. (22) 
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For the case t ^ we get from (0), (gtyA = 0=>F = 0=>E = 0=>D = 0. Hence the 
only product vector with non vanishing t is trivial zero vector. 

hi) r 7^ 0, s = 0. As in the case of (i) we can put r = 1 and A = A, B = B, C = C. 
Then we have B = E = D = which leads to the equality 

(A, 0, C; 0, 0, 0; t(A, 0, C)) = (A, 0, C; 0, 0, 0; C + F, 0, acF). (23) 

Then for i = we get C = F = and 

u A = A(l, 0, 0) <g> (1, 0, 0), AG C, (24) 

or, provided that t^0,xF = tC,C + F = tA^>A = (t _1 + ar^C and then 

u 5 = (7(1, 0, t) <g> (r 1 + aT 1 , 0, 1), C, t G C, t ± 0. (25) 

All partial complex conjugations of vectors fll8|), (|2T|), (|22|), (p4]), fl25|) are 

uf = s, 0) ® (1, s*, 0), A, s G C, s ^ 0, 
M * 2 = F(0,0, 1)® (1,0, x),FeC, 
uf = D(0,1,0)® (0,1,0), D G C, 
< 2 = 0,0)® (1,0,0), AG C, 

u* 2 = C(l, 0, t) <g> ((f)- 1 + x~\ 0, 1), C, t G C, t ^ 0. (26) 

It is easy to see that the above vectors can not span the range of g a as they are orthogonal 
to the vector 

u= (0,0,1) ® (0,1,0). (27) 

which belongs just to Rang a . Hence, for any a ^ 0,1 , the state q^ 2 violates the condition 
due to the second statement of the theorem. Thus the state is inseparable together with the 
"dual" , original state g a . In the latter the state P$ Q masks the inseparability due to Qi nS ep, 
making it "invisible" to the partial transposition criterion, but does not destroy it. 
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It is interesting to see the limit behaviour of the state g a . In the case of a = we get 
the separable state with the symmetric representation 

3 1 3 



£0=g 



where projectors P*(</,) correspond to the vectors $(0) = l/v3(l, e*^, e 2l<?i ) 



Note that the integral representation ( |28|) is not unique. The representation of the "dual" 
state q^ 2 is obtained by complex conjugation of projectors acting on the second space. For 
the case a = we get simply the product state (c.f. ([12])). Taking the parameter a 
arbitrarily close to 0, we obtain almost product pure states Pq> a being nevertheless separable. 
The situation is, in a sense, analogical to the case of the states introduced in fl2f . The 



inseparability of the latter was also determined by parametric change of both coherences 
and probabilities involved in the state. 

B. 2 x 4 system .- Here we will use the vectors 

*i = -^(ei®e i + e 2 ®e i+ i), i = 1,2,3, (29) 



$ 6 = e 2 ® (y^ei + y^e 3 ), < 6 < 1. (30) 

Then we can construct the following state 

2 3 1 

O'insep = ~Z 2_j P ^i n P ei®e4i (31) 
' i=l ' 

which is inseparable (it can be easily verified like in the state cr; nsep using partial transposition 
criterion). Now the states of our interest are of the form 

7b 1 

° h = jb + i ainsep + 7b + l P * b ' ^ 



The corresponding matrices are 



3 The example of pair of matrices of such a type treated, however, as operators on C 4 ©C 4 together 
with similar analysis of their ranges has been considered in || in the context of positive maps. 
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(33) 



It is easy to see that the state a^ 2 is positive as 

ol* = I ®Ua b I ®U\ 

with 

1 
10 
10 
10 



(34) 



U = 



(35) 



Consequently, for y = \J\^ ^ 0, 1 we get, analogically as in the part A of the section, 
the partial complex conjugations of all possible product vectors i>j G Rana^ 



C, s e C, s ^ 0, 



v? = C(l, 8 ) ® ((s*) 2 , 5*, 1, + !/(*T)), 

^ 2 = F(0,l)®(l,0,0,i/), FeC 
= D(1,0) ® (0,0,0,1), Dec. 



(36) 



(37) 



On the other hand, any vectors from the range of <rj 2 can be written in our notation as 

w = (A', B', C, D'; B' + yE', C, D' , E'), A', B' , C, D' , E' e C. (38) 
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Let us check now whether the vectors fl37|) can be written in the above form. For the v* 2 , 
assuming that it is nontrivial one (C 7^ 0) and at the same time is of the from (ffEj), taking 
into account the coefficient C we obtain 

s* = s" 1 . (39) 

On the other hand, considering B', E' and B' + yE', we have 

S * + y S ( S *)-\l + y( S *f)= S ( S *y. (40) 

Finally taking into account D' we obtain 

{8*)- 1 (l+y{s*y t )=8. (41) 

Combining all the three equations above we find that ys 2 = 0, s 7^ which contradicts the 
fact that y does not vanish. For v^ 2 we obtain yE' = D and at the same time E' = yD, 
which is impossible for y ^ 0,1 unless E' = D = trivialising then the vector v^ 2 . For the 
vector U3 2 we get immediately that it must hold D = 0. It leads to the conclusion that none 
of vectors v* 2 belongs to the Rana^ 2 apart from the trivial zero one. Thus for any b 7^ 0, 1 
the state cx fo violates our criterion from the theorem (statement (ii)) being then inseparable 
together with its "dual" counterpart aj 2 . Here again the limit cases correspond to separable 
states. Namely we have: 

2 1 1 r 2w dS 

a ° = Q^i + 0(^1^4 + -Pe 4 ®ei) = ~ / P^) ® (42) 



'2tt 

where V#) = 1/V2(l,e i(t> ) and = 1/2(1, e _i *, e _<2 *, e -i3 *). Putting b=l we obtain 

again the separable state state P^ 1 . 

Thus we have provided the families of inseparable states with positive partial transposi- 
tion. It is natural to ask how they are related to the necessary and sufficient separability con- 
dition given in terms of positive maps ( || , see Introduction). Clearly it follows that, in the 
presence of inseparability of states g a , o~b, there must exist positive maps A a : £>(C 3 ) — > B(C 3 ) 
and Ab : £>(C 4 ) — > B{C 2 ) such that the operators I ® A a g a and I ® A^ab are not positive i.e. 
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each of them possesses at least one negative eigenvalue. It is easy to see that the maps A a , 
Af, can not be of the form 

A = A? p + A% P T, (43) 

where Af p are completely positive maps and T is a transposition J3[. However the nature 
of the positive maps which are not of the form ([43]) is not known yet and finding the maps 
A , A b revealing the inseparability of the states g a , may be difficult. 



V. CONCLUSION 

We have pointed out that any separable state can be written as a convex combination of 
only N pure product states (N < (dimTi.) 2 ). We have provided a new necessary condition for 
separability of quantum states in terms of range of density matrices. For any separable state 
it must be possible to span its range by system of such product vectors that their counterparts 
obtained by partial complex conjugation span range of partial transposition of the state. It 
is interesting to see that the above criterion sometimes does not reveal inseparability in cases 
where the partial transposition one works (it can be see for the case Werner ]T1| 2x2 states) 



but it happens to be efficient where the latter fails. Thus, both the criteria are, in general, 
independent for mixed states, although one can easily verify (via Schmidt decomposition) 
their equivalence for pure states. One could suppose that, taken jointly, they can constitute 
the new necessary and sufficient condition of separability in higher dimensions. However it is 



not the case [13[]: one can take the states (1 — e)g a + eI/9, a ^ 0,1, ((1 — e)<7t, + e//4, b ^ 0, 1). 
Those states will obviously satisfy the partial transposition criterion and they would also 
satisfy the present one as the latter is useful only for the states with range essentially less 
then 7i. Now, as the set of separable states is closed, taking sufficiently small e one can 
ensure that the new states remain inseparable. And this fact is present despite they satisfy 
both mentioned criteria. 

The present criterion allowed us to provide examples of states of a new kind, where 
the entanglement is masked in a specific way by a classical admixture. In this context an 
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interesting problem arises whether it is possible to distill such an entanglement using local 
operations and classical communication. 

The author is indebted to A. Sanpera for drawing his attention to the problem and for 
useful discussions. He also thanks T. Figiel and J. Popko for consultations on convex sets 
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